class Solution019 {
    public boolean validPalindrome(String s) {
        if(s.length() <=1 ) return true ;
        char[] nums = s.toCharArray() ;
        int left= 0 , right=nums.length-1 ;
        while(left < right){
            if(nums[left] != nums[right]){
               if(check(nums , left +1 , right)){
                return true ;
               }
               if(check(nums , left , right-1)){
                return true ;
               }
              return false ;
            }
            left ++ ;
            right -- ;   
        }

        return true ;
    }
    private boolean check(char[] nums , int left , int right){
       if(left == right  ) return true ;
       while(left < right){
        if(nums[left] != nums[right]){
            return false ;
        }
        left ++ ;
        right -- ; 
       }
         return true ;
    }
}